pub fn dp_rec_mc(mut amount: u32) -> u32 {
    const DENOMINATION: [u32; 8] = [100, 50, 30, 20, 10, 5, 2, 1];

    let mut count = 0;

    for deno in DENOMINATION {
        count += amount / deno;
        amount %= deno;
    }

    count
}
